Evaluation of election outcomes under uncertainty
نویسندگان
چکیده
We investigate the extent to which it is possible to evaluate the probability of a particular candidate winning an election, given imperfect information about the preferences of the electorate. We assume that for each voter, we have a probability distribution over a set of preference orderings. Thus, for each voter, we have a number of possible preference orderings – we do not know which of these orderings actually represents the voters’ preferences, but we know for each one the probability that it does. We give a polynomial algorithm to solve the problem of computing the probability that a given candidate will win when the number of candidates is a constant. However, when the number of candidates is not bounded, we prove that the problem becomes #P-Hard for the Plurality, Borda, and Copeland voting protocols. We further show that even evaluating if a candidate has any chance to win is NP-Complete for the Plurality voting protocol, in the weighted voters case. We give a polynomial algorithm for this problem when the voters’ weights are equal.
منابع مشابه
Candidate preferences and expectations of election outcomes.
Analysis of data from the American Life Panel shows that in the presidential election of 2008 and in multiple statewide elections in 2010, citizens exhibited large differences in their expectations of election outcomes. Expectations were strongly positively associated with candidate preferences, persons tending to believe that their preferred candidate is more likely to win the election. Commit...
متن کاملInterpreting the Predictive Uncertainty of Elections
This paper provides an interpretation of the uncertainty that exists at the beginning of the day of an election as to who will win. It is based on the theory that there are a number of possible conditions of nature that can exist on election day, of which one is drawn. Political betting markets like Intrade provide a way of trying to estimate this uncertainty. It is argued that polling standard...
متن کاملPolitical Competition in Two-Stage Elections
We study a two-stage election with two parties, each nominating a candidate in the first stage primary election to compete with the other party’s nominee in the second stage general election. This resembles the U.S. presidential election and is used in many countries in the world, but has largely escaped attention in the literature. We extend Coleman (1971) and Roemer (1997) to model such elect...
متن کاملPolicy Stability under Di erent Electoral
This paper looks at the stability of policy outcomes under di erent electoral systems. The political game among parties and party supporters of di erent ideologies involves pre-election coalition formation as well as after-election parliamentary bargaining. Voters' preferences vary across districts and over time. We show that under proportional representation there exists a unique stable policy...
متن کاملA Multi-attribute Reverse Auction Framework Under Uncertainty to the Procurement of Relief Items
One of the main activities of humanitarian logistics is to provide relief items for survivors in case of a disaster. To facilitate the procurement operation, this paper proposes a bidding framework for supplier selection and optimal allocation of relief items. The proposed auction process is divided into the announcement construction, bid construction and bid evaluation phases. In the announcem...
متن کامل